CLAIM AMENDMENTS 



Claim Amendment Summary 
Claims pending 

• Before this Amendment: Claims 1-40. 

• After this Amendment; Claims 1-9, 17-20, 29, 32-37, and 40 
Non-Elected, Canceled, or Withdrawn claims: 10-16, 21-28, 30, 

31, 38, and 39 

Amended claims: 1, 19, and 32 
New claims: none 



Claims: 



1. (Currently Amended) A method for transcoding input video data 
encoded at an initial bit rate into output video data encoded at a target bit rate, 
the input video data and the output video data comprising one or more of an 
intra frame (I-frame), a predictive frame (P-frame), and a bidirectional frame (B- 
frame), the method implemented by a processor, the method comprising: 

accumulating transcoding error associated with transcoding the input video 
into the output video data to generate accumulated transcoding error; 
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motion-compensating the accumulated transcoding error to generate 
motion-compensated accumulated transcoding error; 

error-compensating the input video data with the motion-compensated 
accumulated transcoding error to generate error-compensated video data; and 

selectively disabling one or more of the accumulating, motion- 
compensating, and error-compensating operations in response to detecting one 
or more conditions related to transcoding the input video data. 

2. (Original) A method as recited in claim 1 wherein the selectively 
disabling operation comprises: 

determining whether the input video data comprises bidirectional frame 
(B-frame) video data; and 

if the input video data comprises B-frame video data, 

applying a B-frame switching module operable to disable the 

accumulating, motion-compensating, and error-compensating operations 

from being applied to the B-frame video data, and 

inserting B-frame bypass data into the output video data, the B- 

frame bypass data indicating that the B-frame video data is not 

transcoded. 
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3. (Original) A method as recited in claim 2 wherein the selectively 
disabling operation further comprises: 

determining whether utilization of the processor is greater than a 
predetermined maximum utilization; and 

applying the B-frame switching module only if the utilization of the 
processor is greater than the predetermined maximum and the input video 
data comprises B-frame video data. 

4. (Original) A method as recited claim 1 wherein the selectively 
disabling operation comprises: 

determining whether the motion-compensated accumulated transcoding 
error is less than a threshold value; and 

if the motion-compensated accumulated transcoding error is less than the 
threshold value, applying a compensating switching module to prevent the error- 
compensating operation. 

5. (Original) A method as recited in claim 4 wherein the determining 
whether the motion-compensated accumulated transcoding error is less than the 
threshold value comprises calculating an error metric, the error metric being a 
function of accumulated errors of pixels in a video block. 
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6. (Original) A method as recited in claim 5 wherein calculating the 
error metric comprises calculating an absolute error of an 8x8 video block 
according to an equation, the equation being: 

1=0 j=0 

wherein s represents the absolute error, e(i f j) represents accumulated 
error of each pixel in the 8x8 block, and / and j represent indices to pixels in the 
8x8 block. 

7. (Original) A method as recited in claim 4 further comprising 
setting the threshold value equal to one of a plurality of predetermined threshold 
values based on one or more of frame-type of the input video data and whether 
the error-compensating operation is disabled. 

8. (Original) A method as recited in claim 1 wherein the selectively 
disabling operation comprises: 

determining whether the input video data comprises intra-frame (I-frame) 
video data; and 

if the input video data comprises I-frame video data, applying a 
compensating switching module to disable the error-compensating operation. 
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9. (Original) A method as recited in claim 1 wherein the selectively 
disabling operation comprises applying an open-loop switching module to 
prevent the accumulating, motion -com pen sating; and error-compensating 
operations. 

10. (Withdrawn) A method as recited in claim 1 further comprising 
determining an initial re-quantization parameter to apply to the error- 
compensated video data to achieve the target bit rate, the determining 
comprising applying an equation, the equation being: 




wherein Q' represents the initial re-quantization parameter, R represents the 
initial bit rate, Q represents a quantization parameter associated with the input 
video data encoded at the initial bit rate, and R' represents the target bit rate. 
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11. (Withdrawn) A method as recited in claim 10 further 
comprising determining a secondary re-quantizing parameter according to an 
equation, the equation being: 

qj= f ,n = \,2,..,N, 

wherein N represents a number of frames in the input video data, q represents 
the quantization parameter for a jth macroblock in a frame of the input video 
data, B' represents a target number of bits in a frame of the output video data, n 
represents the total number of macroblocks in a frame, and x n represents a 
complexity of the nth macroblock. 

12. (Withdrawn) A method as recited in claim 11 further 
comprising calculating the target number of bits, B', according to an equation, 
the equation being: 

B'^aB, 

wherein a represents a ratio of the target bit rate to the initial bit rate and 
/? represents the number of bits of the current frame in the input video data. 
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13. (Withdrawn) A method as recited in claim 11 further 
comprising calculating the target number of bits, B', according to an equation, 
the equation being: 

B'= waB, 

wherein a represents a ratio of the target bit rate to the initial bit rate, w 
represents weighting factor, and B represents the number of bits of the current 
frame in the input video data. 

14. (Withdrawn) A method as recited in claim 12 further 
comprising determining a difference between the target number of bits and an 
actual number of bits encoded in a frame of the output video data, the 
determining comprising applying an equation, the equation being: 

A5 = F-f>„ (<?„), 

wherein AB represents the difference between the target number of bits 
and the actual number of bits encoded in the frame of output video data, B' 
represents the target number of bits, r n represents the number of bits in an nth 
macrobiock of the frame, q n represents the quantization parameter of the nth 
macroblock of the frame, j represents a number of macroblocks in the frame, 
and n is an index variable that indexes sequentially through the macroblocks in 
the frame. 
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15. (Withdrawn) A method as recited in claim 14 further 
comprising: 

determining whether AB is greater than zero; and 
if AB is greater than zero, recalculating the quantization parameter qj 
according to an equation, the equation being: 

n = 2z! h = M 



16. (Withdrawn) A method as recited in claim 15 further 
comprising: 

determining a difference re-quantization parameter, Aqj, according to an 
equation, the equation being: 
Aqj = q 3 - Q'; and 
adding Aq^ to Q' to generate a target re-quantization parameter. 

17. (Original) A method as recited in claim 1 further comprising re- 
quantizing the error-compensated video data, the re-quantizing comprising 
looking up a target quantization parameter in a look-up table having a plurality of 
quantization parameters to achieve the target bit rate. 

18. (Original) A method as recited in claim 1 wherein the 
accumulating operation comprises accumulating transcoding error in a frequency 
domain. 
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19. (Currently Amended) A system for transcoding input video data 
encoded at an initial bit rate into output video data encoded at a target bit rate, 
the input video data and the output video data comprising one or more of an 
intra frame (I-frame), a predictive frame (P-frame), and a bidirectional frame (B- 
frame), the system comprising: 

an accumulating module accumulating transcoding error associated with 
transcoding the input video into the output video data to generate accumulated 
transcoding error; 

a motion compensation module compensating the accumulated 
transcoding error with motion estimation data to generate motion-compensated 
accumulated transcoding error; 

an error-compensating module compensating the input video data with the 
motion-compensated accumulated transcoding error to generate error- 
compensated video data; 

a re-quantization module controlling a re-quantization level to achieve the 
target bit rate; and 

a compensation switching module operable to disable the error- 
compensating module in response to the motion-compensated accumulated 
transcoding error being less than a threshold value. 

20. (Original) A system as recited in claim 19 further comprising a B- 
frame switching module operable to disable the accumulating module and the 
compensating module if the input video data comprises bidirectional frame (B- 
frame) video data. 
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21. (Withdrawn) A system as recited in claim 19 wherein the 
quantization parameter control module uses rate information and a quantization 
parameter in the input video data to determine a re-quantization parameter. 

22. (Withdrawn) A system as recited in claim 21 wherein the re- 
quantization module comprises a look-up table, the look-up table outputting a re- 
quantization level and a re-quantization error corresponding to the target bit rate 
if the input video data comprises a value in a first range. 

23. (Withdrawn) A system as recited in claim 22 wherein the re- 
quantization module further comprises: 

a dequantization/quantization path, the dequantization/quantization path 
used to determine the re-quantization level and the re-quantization error 
associated with the target bit rate if the input video data comprises a value in a 
second range; and 

a level switching module operable to detect the value of the input video 
data and select the iook-up table if the value is in the first range and otherwise, 
select the dequantization/quantization path. 

24. (Withdrawn) A system as recited in claim 22 wherein the look- 
up table is user-modifiable. 
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25. (Withdrawn) A system as recited in claim 23 wherein the first 
range and the second range are user-selectable. 

26. (Withdrawn) A system as recited in claim 23 wherein the re- 
quantization module further comprises an error calculating module, the error 
calculating module determining transcoding error as a function of an element in 
the input video data, an initial quantization parameter associated with the initial 
bit rate, a target quantization parameter associated with the target bit rate, and 
a quantization parameter corresponding to the element in the video data. 

27. (Withdrawn) A system as recited in claim 26 wherein the re- 
quantization module re-quantizes an element of the input video data to a 
corresponding element of the output video data using an equation, the equation 
being: 

x = x ^ xq « 
16 ' 

wherein X 3 represents the corresponding element of the output video data, 
x' 3 represents a preliminary re-quantized element obtained from the look-up 
table based on the element of the input video data, and q m represents the 
quantization parameter corresponding to the element in the input video data. 
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28. (Withdrawn) A system as recited in claim 26 wherein the error 
calculating module determines the transcoding error based on an equation, the 
equation being: 



wherein X 5 represents the transcoding error associated with the element, 
^represents a preliminary re-quantization error obtained from the look-up table 
based on the element of the input video data, and q m represents the 
quantization parameter corresponding to the element in the input video data. 

29. (Original) A system as recited in claim 19 wherein the input video 
data comprises video data encoded according to a Motion Picture Experts Group- 
2 (MPEG-2) video format and the output video data comprises video data 
encoded according to an MPEG-2 format. 
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30. (Withdrawn) A system for transcoding video data comprising: 
input video data encoded at an initial bit rate; 

means for transcoding the input video data to generate corresponding 
output video data encoded at a target bit rate, the means for transcoding 
comprising a re-quantization module including a look-up table having dynamically 
selectable quantization parameters corresponding to associated bit rates. 

31. (Withdrawn) A system as recited in claim 30 wherein the 
means for transcoding further comprises an error-compensating module for 
compensating the input video data with motion-compensated accumulated 
transcoding error, a motion-compensating module operable to generate the 
motion-compensated accumulated transcoding error, an accumulating module 
operable to accumulate transcoding error related to differences between the 
input video data and the output video data, and one or more switching modules 
operable to disable one or more of the error-compensating module and the 
accumulating module. 
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32. (Currently Amended) A computer-readable medium having 
stored thereon computer-executable instructions for causing a processor to 
perform a method comprising: 

accumulating transcoding error associated with transcoding input video 
having an associated initial bit rate into output video data having an associated 
target bit rate, to generate accumulated transcoding error; 

motion-compensating the accumulated transcoding error to generate 
motion-compensated accumulated transcoding error; 

error-compensating the input video data with the motion-compensated 
accumulated transcoding error to generate error-compensated video data; and 

selectively disabling one or more of the accumulating and the error- 
compensating operations in response to detecting one or more conditions related 
to transcoding the input video data. 

33. (Original) A computer-readable medium as recited in claim 32, 
wherein the selectively disabling operation comprises disabling the error- 
compensating operation if the motion-compensated accumulated transcoding 
error is less than an error threshold. 
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34. (Original) A computer-readable medium as recited in claim 32, 
wherein the selectively disabling operation comprises: 

selecting an error threshold from a plurality of predetermined error 
thresholds; and 

disabling the error-compensating operation if the motion-compensated 
accumulated transcoding error is less than the error threshold. 

35. (Original) A computer-readable medium as recited in claim 32, 
wherein the selectively disabling operation comprises: 

determining whether the input video data comprises bidirectional frame 
(B-frame) video data; 

determining whether the processor is being utilized at a utilization rate 
greater than a predetermined utilization rate; and 

if the input video data comprises B-frame video data and the processor is 
being utilized at a utilization rate greater than a predetermined utilization rate, 
disabling the accumulating operation and the error-compensating operation. 

36. (Original) A computer-readable medium as recited in claim 32, the 
method further comprising re-quantizing the error-compensated video data using 
a re-quantization parameter corresponding to the target bit rate. 
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37. (Original) A computer-readable medium as recited in claim 32, the 
method further comprising: 

determining a preliminary re-quantization parameter based on a function 
of the initial bit rate, the target bit rate, and an initial quantization parameter 
corresponding to the initial bit rate of the input video data; 

determining a target number of bits in a frame of the output video data, 
the target number of bits being based on a function of an initial number of bits in 
a frame of the input video data, the initial bit rate, and the target bit rate; 

determining a macroblock re-quantization parameter associated with a 
macroblock in the frame of the output video data, the macroblock re- 
quantization parameter being determined based on a function of a complexity 
value associated with the macroblock and the target number of bits in the frame 
of the output video data; 

determining a re-quantization difference by subtracting the preliminary 
quantization parameter from the macroblock re-quantization parameter; 

adding the re-quantization difference to the preliminary quantization 
parameter to generate a target re-quantization parameter; and 

re-quantizing the error-compensated video data using the target re- 
quantization parameter. 
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38. (Withdrawn) A computer-readable medium as recited in claim 
37, wherein the determining a target number of bits in a frame of the output 
video data comprises calculating the target number of bits according to an 
equation, the equation being: 

B'=(R'/R)xB, 

wherein B' represents the target number of bits in the frame of the output 
video data, R' represents the target bit rate, R represents the initial bit rate, and 
B represents the initial number of bits in the frame of the input video data. 

39. (Withdrawn) A computer-readable medium as recited in claim 
37, wherein the determining a preliminary re-quantization parameter comprises 
calculating the preliminary re-quantization parameter according to an equation, 
the equation being: 

wherein Q' represents the preliminary re-quantization parameter, R' 
represents the target bit rate, R represents the initial bit rate, and Q represents 
the initial quantization parameter associated with the initial bit rate of the input 
video data. 

40. (Original) A computer-readable medium as recited in claim 32, 
wherein the accumulating operation comprises subtracting discrete cosine 
transform coefficients associated with the output video data from discrete cosine 
transform coefficients associated with the input video data. 

Serial No.: 10/749,975 
Atty Docket No.: MS1-1695US 
Atty/Agent: Kayla D. Brant 



lee@hayes 



